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Abstract. We study those Artin groups which, modulo their centers, are fi- 
nite index subgroups of the mapping class group of a sphere with at least 5 
punctures. In particular, we show that any injective homomorphism between 
these groups is parameterized by a homeomorphism of a punctured sphere 
together with a map to the integers. We also give a generating set for the au- 
tomorphism group of the pure braid group on at least 4 strands. The technique, 
following Ivanov, is to prove that every superinjective map of the complex of 
curves of a sphere with at least 5 punctures is induced by a homeomorphism. 

1. Introduction 

We investigate injective homomorphisms between Artin groups which, modulo their 
center, embed as finite index subgroups in the mapping class group of an m-times 
punctured sphere Sm, where m > 5. 

The extended mapping class group of a surface F is the group of isotopy classes of 
homeomorphisms of F: 

Mod(F) = 7ro(Homeo(F)). 

Theorem 1. Let to > 5. If G is a finite index subgroup o/ Mod(S'„i) and p : G 
Mod(iS'm) is an injective homomorphism, then there is a unique f G Mod(S'„i) so 
that p{g) = fgf^^ for all g E G. 

In particular, the Theorem 1 applies to four infinite families of Artin groups modulo 
their centers: A{An)/Z, A{Bn)/Z, A{Cn^i), and v4(A„_i) where n = m — 2 (see 
below for definitions). Throughout, Z denotes the center of the ambient group; the 
groups A{Cn-i) and A(A„_i) have trivial center. Thus, Theorem 1 is a general- 
ization of work of Charney-Crisp, who computed the automorphism groups of the 
aforementioned Artin groups using similar techniques [9]. 

Following Ivanov, we prove Theorem 1 by translating the problem into one about 
the curve complex C{Sm)- This is the abstract simplicial fiag complex with vertices 
corresponding to isotopy classes of essential curves in Sm and edges corresponding 
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to disjoint pairs of curves. To this end, we focus on particular elements of G: powers 
of Dehn twists; each such element is associated to a unique isotopy class of curves 
in Sm (see Section 2). We show that the injection p must take powers of Dehn 
twists to powers of Dehn twists, thus giving an action p^, on the vertices of C{Sm)- 
Since p^, is easily seen to be superinjective in the sense of Irmak (i.e. preserves 
disjointness and nondisjointness), we will be able to derive Theorem 1 from the 
following theorem. 

Theorem 2. Let to > 5. Every superinjective map ofC{Sm) is induced by a unique 
element ofM.odL{Sm)- 

The proofs of both theorems are modeled on previous work of Ivanov, who showed 
that every isomorphism between finite index subgroups of Mod(F) is the restriction 
of an inner automorphism of Mod(F), when the genus of F is at least 2 [20]. To 
do this, he applied his theorem that every automorphism of C{F) is induced by an 
element of Mod(F). His method has been used to prove similar theorems by various 
other authors [24, 27, 22, 18, 17, 16, 28, 19, 14, 30, 8]. In particular, Korkmaz proved 
that every automorphism of C{Sm) is induced by an element of yio(i{Sjn) [24], and 
Irmak showed that every superinjective map of C{F), for higher genus F, is induced 
by an clement of Mod(i^), thus obtaining the analog of Theorem 1 for surfaces of 
genus at least 2 [18, 17, 16]. 

After the completion of the work presented in this paper, the final cases of Ir- 
mak's theorem were completed by Behrstock-Margalit [2], Shackleton [32], and a 
subsequent paper by the authors [4]. 

Artin groups. Before we explain the applications of Theorem 1 to Artin groups, 
we recall the basic definitions. An Artin group is any group with a finite set of 
generators {si, . . . , s„} and, for each i ^ a defining relation of the form 

^i^j ' ' ' — SjSi ' ' ' 

where SiSj ■ ■ ■ denotes an alternating string of rriij = mji letters. The value of 
must lie in the set {2,3,..., oo} with my = oo signifying that there is no defining 

relation between Si and Sj. 

It is convenient to define an Artin group by a Coxeter graph, which has a vertex for 
each generator Si and an edge labelled rriij connecting the vertices corresponding 
to Si and sj if rriij > 2. The label 3 is suppressed. The Coxeter graphs An, Bn, 
C„_i, and An-i for the Artin groups A{An), A{Bn), A{Cn-i), and A{An-i) are 
displayed in Figure 1. 

Artin groups and mapping class groups. The Artin group A{An) is better 
known as the braid group on n + 1 strands. If is the disk with n+ 1 punc- 

tures, and lIomco^(Dn+i,dDn+i) is the space of (orientation preserving) homeo- 
morphisms of Dn+i which are the identity on the boundary, then A{An) is isomor- 
phic to 

Mod{Dn+i,dDn+i) = 7ro(Homeo+(Z)„+i,a£>„+i)) 

(see, e.g., [6]). The pure braid group P(An) is the (finite index) subgroup of A{An) 
consisting of elements which fix each puncture of Dn+i- The group A{Bn) is iso- 
morphic to a subgroup of A{An) fixing one given puncture (see [1] or [9]). 
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Cn-1 (n>3) 



An-i (n>2) 
Figure 1 . Coxeter graphs with n vertices. 

The center of A{An) is generated by the Dehn twist about a curve isotopic to 
9Z)„+i; we denote this element by z. Both A(B„) and inherit the same 

center. 

We can also identify A{An)/Z, A{Bn)/Z, and A{Cn~i) with the subgroups of 
Mod(S'„+2) consisting of orientation preserving elements which fix one, two, and 
three particular punctures, respectively; further P{An)/Z is isomorphic to the pure 
mapping class group PMod(S'„+2)i which is the finite index subgroup of Mod(S'„+2) 
consisting of orientation preserving elements which fix every puncture. The group 
A{An-i) is also isomorphic to a finite index subgroup of Mod(5„+2)- A complete 
description of these isomorphisms appears in the paper of Charney -Crisp [9]. The 
proofs are due to AUcock, Kent-Peifer, Charney-Peifer, Crisp, and Charney-Crisp 
[1, 9, 10, 11, 23]. 

Applications. We now give some consequences of Theorem 1. A group is co- 
Hopfian if each of its injective endomorphisms is an isomorphism. 

Corollary 3. For n > 3, all finite index subgroups o/Mod(5'„+2) are co-Hopfian; 
in particular, the groups A{An)/Z, A{Bn)/Z, A{Cn-i), A{An-\), and P{An)/Z 
are co-Hopfian. 



For each < fc < m = n + 2, let be a subgroup of Mod{Sm) consisting 
of orientation preserving elements which fix k given punctures. Note that Go is 

the index 2 subgroup of Mod(S'„,) consisting of orientation preserving elements, 
Gi ^ A{An)/Z, and G„_i = G„ = PMod(5„). Also, G2 = A{Bn)/Z and 

G3 = A{Cn-l). 

Corollary 4. Suppose n > 3 and let G and H be any of the groups in Figure 2. 
Then there exists an injection p : G ^ H if and only if there is directed path from 
G to H in Figure 2. 



A concrete way to verify this corollary is to compare the indices of the groups G 
and H in Mod(S'm). 

One might also ask whether or not any injection from Corollary 4 is unique up to 
automorphisms of H. The answer is no. For instance, since G^ is normal in Gg, we 
may conjugate G^ by any element of Mod(/S'TO) to get an injective homomorphism 
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PMod(S„+2) * G„ * ^ G4 ^ ^(C„_i) ^ A(B„)IZ ^ A(A„)IZ ^ Go 

Figure 2. The diagram for Corollary 4. 

Gm Gk for any k. However, if > 0, then / might not fix the k punctures fixed 
by Gfc, and so there is no automorphism of Gk which achieves the injection. 

We are also able to characterize injections between the groups A{An), A{Bn), and 
P{An) (with their centers). There are inclusions: P{An) A{Bn) A{An) (see 
Section 5); all other injections between these groups are described by the following 
corollary to the Theorem 1 . 

Theorem 5. Suppose n > 3. Let G be a finite index subgroup of A{An). If 
p : G ^ A[An) is an injective homomorphism, then there is an induced injection 
G/Z — > A{An)/Z. Moreover, there is a unique f G Mod(5„+2) so that, after 
identifying A{An)/Z with the group Gi, we have 

p{g)Z = f{gZ)f-^ 

for all g &G. 

In Section 5, we explain how this theorem may be applied to give an explicit list 

of all injections of A{An), A{Bn), and P{An) into A{An). The case of ^(^n) was 
already handled in a previous paper of the authors [3] . 

Combining Theorem 5 with Corollary 4, we immediately obtain an analogue of 
Corollary 4 for A{An). Precisely, if Lk is a subgroup of A{An) corresponding to 
elements which fix k particular punctures, then there is an injective homomorphism 
Lj — » Lk if and only if j > k. In particular, there is an injective homomorphism 
between two of the groups A{An), A{Bn), and P{An) if and only if there is an 
obvious one. 

Finally, combining a theorem of Korkmaz with our understanding of injections of 
P{An) into A{An), we will prove the following two results. The first is a theorem 
of Charney-Crisp. 

Theorem 6. For n>3, we have 

Aut(A(B„)) ^ (Z2 X Z2) K (G2 X Z) 

where G2 is the group defined above. 

Whereas the Charney-Crisp proof of Theorem 6 relies on a semidirect product 
decomposition of A{Bn) due to Kent-Peifer, we work directly from the isomorphism 
A{B„) ^ Li. 

Theorem 7. Suppose n > 3 and let N = ("J^) . We have a short exact sequence 

1 ^ Z2 X Z^-i ^ Aut(P(A„)) ^ Aut{P{An)/Z) 1 
where the third map is the natural one. 
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A consequence of Theorem 7 is that we get a generating set for Aut(P(A„)) from 
the standard generating sets for Z2 k Z^~i and Aut{P{A„)/Z) ^ Mod(S'„+2) (the 
last isomorphism is a theorem of Korkmaz) . 
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on this project. Joan Birman, Chris Leininger, and Luis Paris were very generous 
with their time and energy; for this we are thankful. We are also grateful to Mladen 
Bestvina, Tara Brendle, Ruth Charney, Andy Putman, Michah Sageev, and Steven 
Spallone for helpful conversations. Finally, we thank the referee for comments which 
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2. Background 

Curves. By a curve in a surface F, we mean the isotopy class of a simple closed 

curve in F which is not isotopic to a point, a pimcturc, or a boundary component 
of F. We will often not make the distinction between a representative curve and 
its isotopy class. 

We denote by i{a, b) the geometric intersection number between two curves a and 
b. 

A maximal collection of pairwise disjoint curves in Sm is called a pants decomposi- 
tion. Any pants decomposition of Sm or Dm-i has m — 3 curves. 

A curve in -D„+i with k punctures in its interior is called a k-curve. 

Curve complex. The curve complex C{F) for a surface F, defined by Harvey, 
is the abstract simplicial flag complex with a vertex for each curve in F and edges 
corresponding to geometric intersection zero [15]. 

A map (j) ■ C{F) C{F) is called superinjective if for any two vertices v and w of 
C{F), thought of as curves in F, we have i{v, w) = if and only if i{(f){v), (j>{w)) = 0. 
Superinjective maps of C{Sm) are injective for m > 5 since, given two distinct 
curves, there is a curve which is disjoint from one but not the other. 

Twists. A Dehn twist about a curve o, denoted To is the element of the mapping 
class group which has support on an annular neighborhood of a, and is described 
on that annulus by Figure 3. 

If a is a 2-c\irvc, we define the half twist about a, denoted Ha, to be the element 
of the mapping class group which has support the interior of a, and is described 
inside this twice-punctured disk by Figure 4. 

For each / e Mod(5j„), let e(/) = 1 if / preserves orientation and e(/) = —1 if not. 
We will use the following connection between the topology and algebra of Dehn 
twists in Mod(S'm). 

Fact 8. Suppose f e Mod(S'„). Then fTaf^^ = T^'[f]. In particular, [f,Ta] = 1 
implies f{a) = a, and powers of Dehn twists commute if and only if the curves have 
geometric intersection zero. 
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Figure 3. Dehn twist about a curve a. 




Figure 4. Half twist about a curve a. 

For a group F, we define its ranfc, rk(r), to be the maximal rank of a free abelian 
subgroup of F. It follows from work of Birman-Lubotzky-McCartliy that for any 
surface -F, rkMod(-F) is realized by any subgroup generated by powers of Dehn 
twists about curves forming a pants decomposition for F [7]; thus, rkMod(S'„i) = 
m — 3. The following theorem of Ivanov gives another connection between the 
algebra and topology of Mod(S'm) [20]. We restrict our attention here to the genus 
case, which has a particularly simple statement. 

Theorem 9. Let to > 5 and let P he a finite index subgroup o/PMod(S'm). An 
element g of P is power of Dehn twist if and only if Z{Cp{g)) = Z and rk Cp(.g) = 
TO — 3. 

We now state a group theoretical lemma, due to Ivanov-McCarthy [22] , which will 
be used in Proposition 11. 

Lemma 10. Let p : T ^ V he any injective homomorphism of groups, where 
rkF' = rkF < cxD. If G < T is a free abelian subgroup of maximal rank, and g ^ G. 
Then 

TkZ{Gr'{p{g)))<TkZ{Gr{g)). 

Note that Lemma 10 applies whenever 5 is a power of a Dehn twist and both F and 
F' are finite index subgroups of PMod(S'm). 

3. Subgroups of Mod(S'm) 

Let p : G —>^ Mod(5'm) be an injective homomorphism, where G is a finite index 
subgroup of Mod(S'm) with to > 5. 
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Proposition 11. For each curve a in Sm, there are nonzero integers k and k' and 
a curve a' such that p{T^) = T^, . 

Proof. Let Q = PMod(S'„j), and let P = Q n p~'^{Q). Since P is a finite index 
subgroup of Mod(S'm), we can choose a fc so that g = belongs to P. By 
Theorem 9, Z{Cp{g)) = Z. Lemma 10 and the fact that p is injcctive imply that 
Z{CQ{p{g)) = Z. Since ikp{Cp{g)) = rkMod(S'TO), Theorem 9 says that p{g) must 
be a power of a Dehn twist. □ 

By Proposition 11, p induces a well-defined action on curves given by 
Applying Fact 8, we have: 

Proposition 12. The map is a superinjective map ofC{Sm)- 

We are now ready to complete the proof of Theorem 1, assuming Theorem 2. 



Proof. By Propositions 11 and 12, the injection p gives rise to a superinjective map 
of C(S'), which by Theorem 2 is induced by a unique / e Mod(S'm); that is to say, 
p*(c) = /(c) for every curve c. Since / is unique, we can check that p{g) = fgf~^ 
by checking that fg{c) = p{g)f{c) for any curve c. 

r;;(,)=p(T^^(,))=p(5T±V) = 

p(5)p(r±'^)p(.g)-i = p{g)Tf;^^pig)-' = T±^^;;.(,) 
Thus, Tf,. = T^)n,) , which implies that fg{c) = p{g)f{c). □ 



4. Subgroups of 

Let G < A{An) be a finite index subgroup and p : G ^ A{An) an injcctive 
homomorphism. To prove Theorem 5, we need to show that p induces an injcctive 
homomorphism G/Z — > A{An)/Z and apply Theorem 1. 

As with Theorem 1, we shall require the existence of a superinjective map p^, of 
C{Dn+i) which is induced by p in the sense that for any curve a we have 

for some integers k, k' , and k" {k and k' nonzero); as usual z is the generator of 
the center of A(A„). The argument is exactly the same as in Proposition 11, with 
Theorem 9 replaced by the following corollary of Theorem 9. 

Corollary 13. Let P be a finite index subgroup o/P(A„). An element g of P is 
the product of a central element and a nontrivial power of a noncentral Dehn twist 
if and only if Z{Cp{g)) ^ and rkCp(s() = n. 

We now prove the theorem. 
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Proof of Theorem 5. Let G bo a finite index subgroup of A{An) and p : G —> A{An) 
an injective homomorpliism. We know tliat G has nontrivial center Z(G) since it 
is finite index in A{An). Further we have Z{G) = Z. Indeed, if C is an element of 
Z{G), then ( must fix every curve in -D„+i by Fact 8 and the fact that G is finite 
index; hence C is a power of z. 

Let C denote a generator of Z{G). We now show that p{Z{G)) < Z hy showing 
p(C) S Z. Since rkG = rkA(A„), we have that p(C'^) G Z for some nonzero k. 

Choose a pants decomposition V of D„+i. As in Section 3, we know that p-kiV) is 
also a pants decomposition (p^ exists by the discussion at the start of this section). 
Further, because ( is central and p is injective, it follows that p{() fixes each element 
of pi,(V). Since an orientation preserving element of Mod(S'3) is determined by 
its action on the punctures, it follows that p{Q lies in the free abelian subgroup 
generated by half twists and Dehn twists in the curves of p*('P). Since p(C)*' G Z, 
it now follows that p{() G Z. 

Moreover, we have that p^^{Z) < Z{G), by the injcctivity of p. Thus, p induces 
a well-defined injection G/Z{G) — > A{An)/Z. Since G/Z{G) is finite index in 
A{An)/Z, we may apply Theorem 1. Thus, fixing an identification A{An)/Z < 
Mod(5„+2), there is a unique / G Mod(S'„+2) so that 

p{g)Z = f{gZ)f-' 

for all g G G. This proves the theorem. □ 

We now take a moment to interpret Theorem 5 in a way that will be useful to 
us in the next section. The element / G Mod(S„+2) from the theorem does not 
necessarily correspond to an element of Mod(-D„+i), for it may switch the pimcturc 
in S„+2 corresponding to the boundary of Dn+i with another puncture. However, 
even in this case, since C(Z)„+i) = C{Sn+2), the element / induces an automorphism 
/* of C(D„+i). Since / is an element of Mod(S'„+2) as opposed to Mod(£>„+i), the 
map fi, may take a fc-curvc to an (n — fc + 2)-curvc. 

Now, let 5 be a power of a noncentral Dehn twist or half twist in G; for concreteness, 
g = T^. The coset gZ is a power of a Dehn twist, also denoted T^, thought 
of as an element of Mod(S'„+2)- The conjugate f{gZ)f~^ is equal to T'^^^j^. It 

follows from Theorem 5 that p{g) is a product of T'^f^J^^^ with a central element. 
We again emphasize that / is an element of the mapping class group of Sn+i, and 
not -D„+i, and so can take a curve to one which is not topologically equivalent 
in Dn+i- In fact, we will see examples of this "nongcomctric" phenomenon in the 
next section, where we classify injective homomorphisms of A(^„), A{Bn), and 
P{An) into A{An)- As each of these groups is generated by half twists and Dehn 
twists, we will be able to understand these injections via the following corollary to 
Theorem 5, which summarizes the; above discussion. 

Corollary 14. Let G he a finite index subgroup of A{An) and p : G ^ A{An) an 
injective endomorphism. There is an f & Mod(S'„+2) so that for any power of a 
Dehn twist T^ G G, we have 
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for some integer t — t{T^). 

The analogous statement for half twists also holds. We remark that the reason 
we focus on Dehn twists and half twists here is that in A{An) there is a natural 
representative of a Dehn twist coset of A{An)/Z, and so, combined with the action 
of on curves, there is a relatively simple form for the image under p of a power 
of a twist. 

Moving punctures criterion. Another fact which will be useful in the next 
section is that / must send moving punctures to moving punctures; that is, the set 

of punctures of Sn+2 which arc not fixed by every element of G / Z{G) miist be sent 
by / to into the n + 1 punctures which are not fixed by A[An)/Z (recall that only 
one puncture is fixed by A{An)/Z). This is because conjugation by / sends fixed 
punctures to fixed punctures and moving punctures to moving punctures. Below, 
we call this the moving punctures criterion. We remark that this criterion can be 
used to derive Corollary 4 from Theorem 1. 

5. Catalogue of injections 

We now use Theorem 5 to list all injections of the groups P(A„), A{Bn), and A{An) 
into A{An). As usual, we denote the generator of Z by z. 

Instead of applying Theorem 4 directly, we will instead use Corollary 14 and the 
moving punctures criterion. We use the notation of Corollary 14: given an element 
/ of Mod(S'„+2), the symbol /* denotes the induced automorphism of C{Sn+2)\ 
the identification C(£>„+i) = C(S'„+2) comes from the identification A{An)/Z < 

Mod(S„+2). 

Injections of A{An). The Artin group A{An) is defined via the presentation 
given by Figure 1. We denote the generators by Ui , . . . , a„. Under the identification 
with Mod{Dn+i,dDn+i), each generator CTj corresponds to a half twist Ha^ about 
a curve aj in £>„+i (see [6]). 

Let p : A{An) A{An) be an injcctive homomorphism. Applying the moving 
punctures criterion, we see that the element / G Mod(5'„+2) given by Theorem 5 
must send the puncture of Sn+2 fixed by A{An)/Z to itself. Therefore, we may think 
of / as an element of Mod(£'„-|-i). Corollary 14 then implies that p is described on 
generators by the formula 

where each ti is an integer. Since the at are all conjugate in A{An), we have that 
ti is the same for all i. Conversely, any choices of / G Mod(_D„+i) and t = ti 
determine an injective homomorphism. Indeed, Theorem 5 tells us that 

p{g)Z = f{gZ)r' 

and so the kernel of p is contained in Z . However, since z = (cxi • • • Un)"'^^ , we have 

p{z) = z ■ = 

As n > 3, we see i(n(n+ 1)) cannot be —1, so p(z) is not trivial, and the kernel of p 
is trivial. Thus, we have an injection for any t\ moreover, the map is not surjective 
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when i 7^ 0: the preimage of Z is contained in Z, but z ^ 2;^+*^"'^"+^^^ so nothing 
maps to z. 

It follows that Aut(^(A„)) = Mod(Z)„+i). This was first proven by Dyer-Grossman 
[13]. Ivanov was the first to compute Aut(^(^„)) from the perspective of mapping 

class groups [21]. 

Injections of Again, this group has a presentation given by Figure 1. 

We denote the generators for from left to right, by si, . . . , s„. The usual 

inclusion A{B^ A.{^An) is given by s\ 1— > a\ and ct, for i > 1. 

Let p : A{Bn) — > A{An) be an injcctivc homomorphism. There are two punctures 
fixed by A{Bn)/Z < Mod(S'n+2). By the moving punctures criterion, the element 
/ given by Theorem 5 must send one of these two punctures to the puncture fixed 
by A{An)/Z. Identifying ai with i7a, as above, this means that /* takes a; to a 
2-curve when i > 1, and /*(ai) is either a 2-curve or an n-curve. By Theorem 6, 
Aut{A{Bn)) — > Ant{A{Bn)/Z) is surjective, so we are forced to consider these 
nongeometric maps 

As above, the homomorphism p is given on generators by 



Since the Sj are conjugate for i > 1, we have that U is the same for these i; set 
u = ti and V — t2. Conversely, we have a well-defined homomorphism for any 
u and V. If 5 1— > 1, we again have that g € Z. Since z = (si • • • Sn)") we have 
z ^i+nu+n{n-i)v _ there are no u and v which make the latter trivial (as 
n and n{n — 1) are not relatively prime), so every choice of u and v leads to an 
injection. 

Injections of P{An). We identify P{An) with the elements of A{An) which fix 
each puncture of Dn+i- There is a standard generating set for P{An), due to Artin, 
consisting of one Dehn twist Ta^ j for each pair of punctures of Dn+i (see [6]). If 
the punctures of lie in a horizontal line, then each Uij can be realized as the 
boundary of a regular neighborhood of an arc which lies below this horizontal and 
connects the i**" and j**" punctures; note that Oj = aj^j+i. 

Let p : P{An) A{An) be an injective homomorphism. As in the previous cases, 
we apply Corollary 14 and deduce that p is described on generators by 



for some / G Mod(S'„+2). In the case of P{An)/Z, there are no moving punctures in 
Sn+2, and so the moving punctures criterion gives no restriction for the action of / 
on the punctures of Sn+2- We will see in Section 6 that in fact every / e Mod(S'„+2) 
gives rise to an automorphism of P(j4„), and so the / associated to p is arbitrary. 

Conversely, since all of Artin's defining relations of P{An) are commutation rela- 
tions (sec [6]), it follows that even if the tij are all different, p is a well-defined 
homomorphism. Again, the kernel of p must be contained in Z. In the generators 
of P{An), z can be written as 



(-^01,2-^(11,3 ■ ■ ■ 



Ol,n + l 



-l,n 



T 



,-l,n + l 



On,n + l 
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and so we see that 

z I— > z^^^ . 

Hence, there is an afhnc hypcrplanc in Z^, where N = ("J""^), corresponding to 
noninjective homomorphisms of into A(An). 

Remark. The abstract commensurator Comm(G') of a group G is the coUec- 
tion of isomorphisms of finite index subgroups of G, where two such isomorphisms 
are equivalent if they agree on some common finite index subgroup. For a given 
group A{An), A{Bn), or different choices of the function t give rise to dis- 

tinct elements of Comm(y4.(y4.„)). After the first version of this paper was written, 
Leininger-Margalit proved that Comm(A(A„)) ^ Mod(5„+2) ix (Q^ x Q°°) [26]. 

6. Automorphisms 

In this section we construct a lift ^fe of the natural map Aut(Lfc) Aut(I/A;/Z), 
where (as in the introduction) Lfe is the subgroup of A{An) consisting of elements 
which fix k particular punctures. Using the facts that Li = A{Bn) and Ln+i = 
P{An), we will compute Aut(yl(i3„)) exphcitly (reproving a result of Charney- 
Crisp), and we will give a generating set for Aut(P(A„)). 

Before we begin in earnest, we note that any can be generated by Artin's 
generators for P(A„) plus a collection of half twists which are lifts of the elements 
of the symmetric group on n + 1 letters which are in the image of Lj- . 

Charney-Crisp define a transvection of a group G with infinite cyclic center Z = {z) 
to be a homomorphism G ^ G of the form x xz'^'^^\ where t : G ^ Z is a 
homomorphism. They observe that such a map is an automorphism if and only if 
its restriction to Z is surjective; this holds if and only if t{z) = ±1, i.e., z ^ z"^^. 
We denote by Tv(G) the transvection subgroup of Aut(G). 

We consider the following sequence: 

(1) 1 ^ Tv(Lfc) ^ Aut(Lfc) ^ Aut(Lfe/Z) ^ 1 

To find a generating set for Aut(Lfe), it suffices to construct the lift : Aut(ifc/Z) 

Aut(Lfe) (so the sequence is exact) and to find generating sets for Tv(Lfe) and 
PiXit{Lk/ Z). The group Tv(L/5) can often be computed directly from a presentation 
of Lfc, and (by Theorem 1, say) Aut(ifc/Z) is isomorphic to the subgroup Gk+i 
of Mod(S'„+2) consisting of elements which preserve a set of fc + 1 punctures (the 
group Gfe+i is generated by Dehn twists, half twists, and a reflection). In the case 
of Li = A{Bn), we will show that the above exact sequence is split. 

6.1. Auxiliary groups. Intuitively, we would like to "blow up" the punctures fixed 
by Lfc (the ones that are fixed by L^) into boundary components so that the group 
Gk+i = Aut(Lfe/Z) cannot distinguish between the original boundary of Dn+i and 
the fixed punctures. In particular, we want Gk+i to be able to interchange dDn+i 
with the fixed punctures. Wc now make this precise. 

If one is only interested in Theorems 6 and 7, this subsection can be skipped; see 
the remarks at the end of Sections 6.5 and 6.6. 
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Let iS be a sphere with n + 2 boundary components. We choose a set P of distin- 
guished points in S, one in each boundary component. Then, we define Mod(S^) to 
be the group of homeomorphisms of S fixing P as a set, modulo isotopies which fix 
P. 

We fix an embedding S Dn+i which induces an isomorphism on the level of 
curve complexes (send each boundary component to a circle around a puncture or 

a circle parallel to dDn+i)- Wc will use the same names for the curves which are 
equivalent under this isomorphism (and the other isomorphisms below). 




Figure 5. GeneraUzed half twist. 

We get the embedding /, : A{An) Mod{S) as follows. If the generators di 
correspond to half twists about the 2-curves Oj, then we define i{Hai) to be 
the generalized half twist about a^, as indicated in Figure 5. The generalized half 
twist about a curve a is denoted Ha- 

For our definition of b to be precise, we must specify the points of P. If {di} arc 
the boundary components of 5, we choose the unique such labelling consistent with 
the isomorphism C(I>„+i) = C{S) and the choice of the {ai}. We draw S in the 
plane so that dn+2 is the outer boundary component and the other di are Euclidean 
circles which lie in a horizontal line. Then, the points of P are chosen to be the 
leftmost point of each circle (this choice is consistent with Figure 5). 

To see that t is a homomorphism, one only needs to check the two braid rela- 
tions. The commuting relation obviously holds. In Figure 6, we show the effect of 
i{HaiHai^^Hai) = i{Ha^^-^ Ha^^^) ■ Wc Can also see that l is injcctive; indeed, 
the map S — > Drt+i induces a left inverse tt : Mod(>S') A[An). Of course, i 
restricts to an injection Lk — > Mod(5), also called t, for any k. 




Figure 6. The braid relation in Mod(S'). 

We introduce another surface Sk, obtained by gluing punctured disks to the di 
corresponding to the punctures in Dn+i not fixed by Lk (the surface Sk is a sphere 
with k+1 boundary components and n — k+1 punctures). The inclusion S ^ Sk 
identifies C{S) with C{Sk) and induces a map i] : L{Lk) PMod(5fc), where by 
PMod(5ft) we mean the isotopy classes of homeomorphisms of Sk which are the 
identity on the boundary. Fixing a set of points P C dSk (one for each boundary). 
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• Mod(S') >■ Mod(S'„+2) 

I 



^fe ^ Mod(5fc) 



■ Gk+l 



PMod(5fe) 



Figure 7. Groups used in the definition of ■ Aut(Lfe/Z) Aut(Lfe). 



we can alternatively think of PMod(S'fc ) as a normal subgroup of the group Mod(S'fe ) , 
which consists of homeomorphisms of Sk fixing P as a set (modulo isotopies fixing 

P)- 

The map = 77 o /, is again injective since there is an inverse nk induced by gluing 
punctured disks to k of the components of dSk- 

We also want a map from Mod(5fc) to Gk+i- We glue punctured disks to the k + 1 
boundary components of Sk in order to obtain the surface Sn+2- The inclusion of 
surfaces induces a surjective map Mod(5fe) Gk+i- 

We encode the key relationships between all of our groups in Figure 7. 



6.2. Generalized lantern relation. In order to define our lift ^k '■ ^Vit{Lk/ Z) — > 
Aut(Lfe), we will need a relation in PMod(5) called the generalized lantern relation. 
Let {Ta- ^} be the set of Artin generators for P(j4„), and let {di} be the set of 
boundary components of S. In the language we have developed, the relation is 

(the first equality is the well-known relation in P(A„), and the second equality is 
the generalized lantern relation). This relation appears in the work of Wajnryb 
[33] , who writes that this relation can be checked "by induction (by drawing many 
pictures)" . In Section 7, we give a straightforward proof of the relation. 

Without reference to l, the generalized lantern relation is simply: 

/'^T^ ry-i rrt \ / rji rri \ ( \ rpTl — \rjiTl — 1 rrfTt — 1 

In the case of n = 2, this relation is precisely the famous lantern relation, known 
to Dehn [12]. 

Stated in this alternate way, the relation exhibits an obvious asymmetry in P(A„) 
between the punctures of D^+i and when n ^2. In our first description of 

the relation, there still is an asymmetry (in the signs), and we will see that this is 
what prevents us from finding a homomorphism Aut(P(A„)/Z) — > Aut(P(^„)). 

6.3. The lift. We now define lift from Gk+i = Aut(Lfe/Z) to Aut(Lfc). Given 
an element / S Gk+i, we choose a lift / in Mod(5fe). Since PMod(5fc) is normal in 
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Mod{Sk), conjugation by / induces an automorphism ipf of PMod(5fe); this auto- 
morphism is wcll-dcfincd since any two hfts differ by a central element of PMod(5fe). 
We can now define an endomorphism of L^. via the composition tti^ o ip j.- o l^. To 
see that this composition of homomorphisms is actually an automorphism of L^, 
we will show that it is surjective. This suffices since is Hopfian, that is, every 
surjective endomorphism is an automorphism: braid groups are linear by a result 
of Krammer and Bigelow [5, 25] and finitely generated linear groups are Hopfian 
by results of Mal'cev. 

The homomorphism nkotpfo ij. clearly induces a surjection from Lk to L^/Z, and 
by the generalized lantern relation, it also induces a surjection Z ^ Z {z maps to 
either z or z~^). It follows that ttj^ o ijjf o is a surjection. We are now justified 
in calling the composition ^k{f), and this defines our lifting (it is clear that is a 
lift). 

6.4. Generalized Artin generators. We will see below that Aut(Lfe) does not 
preserve the conjugacy classes (in A{An)) of the generators for Lk- Thus, in order 
to get a nice statement for how Aut{Lk) acts on Lk, we expand the generating set 

for Lk- 

Let a be either a 2-curve or an n-curve in D^+i- We denote by g{a, a) the following 
element of Lk'. 

a is a 2-curve, Ha G Lk 
a is a 2-curve, Ha ^ Lk 

a is an n-curve with moveable puncture in exterior 
a is an n-curve with fixed puncture in exterior 

Each g{a,a) is called a generalized Artin generator for Lk- We will see that the 
above classification of these generators completely describes the symmetry of Li = 
A{Bn) and suggests an asymmetry in = P{An). 

We will need to know the image under l of each generalized Artin generators. We 
first figure this out for the usual standard generators, and then use conjugation to 

get the rest. 

By definition t(-ffai) is equal to i?ai- Since 2 = ^ai' is straightforward to 
check that ^Ta^ J = H"^^ is equal to Ta^^T;j;^^T;j;^^ (refer to Figure 5). If /i e A{An) 
and /i*(ai,2) = a, then we see that 

i{g{a,a)) = i{hHl^h-') = i{h)i{Ha,^,Yi{h)-' = Hl^^^^^ = HI 

where g e {1, 2}. The third equality holds because t(/i) and h induce the same maps 

of C{Dn+i) (which is identified with C{S)). As part of our proof of the generalized 
lantern relation in Section 7, we will use our understanding of the action of l on 
each Ha and Ha to show that if a is a curve surrounding each puncture but the i*"^ 
and a = ±1, then i(Ta^«) is equal to Ta{T^hT. 

6.5. Automorphisms of A{Bn). Recall that A{Bn) is isomorphic to Li, and 
that A{Bn) is generated by elements s, where si = and Sj = Hat for i> 1. We 



g{a,a) 



\Ha 

Ta 

TaZ-^ 
Tr.z'^ 
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now compute the transvection subgroup of Aut(A(S„)) and show that our hfting 
^1 from G2 = k\it{A{Bn) / Z) to Aut(Li) = Aut(A(B„)) is a homomorphism. 

In Section 5, we classified all transvections of A(B„) in terms of two integers, u 
and V. These were defined by si ^ siz" and S2 ^ S2z'". We also foimd that 
z I— > ^i+wM+^C"-!)". Again, in order for a transvection to be an automorphism, we 
need z z^^. We sec that z z if and only if nu + n{n — l)v = and z 1— > z~^ 
if and only ii nu + n{n — l)v = —2. The latter case actually cannot happen, since 
nu + n(n — l)v is divisible by n > 3 while —2 is not. Thus, Tv{A{Bn)) = 

We now want to show that ^1 is a splitting of the sequence (1). There is a homo- 
morphism (5 : (52 — > Z2 given by the action on the two punctures of Sn+2 which are 
fixed setwise by G2 . Recall that e : (72 ^ Z2 is the homomorphism which records 

whether or not elements are orientation preserving. 

Given f ^ G2 = Aut(Li/Z), we have the following simple formula for the action of 
^i(/) on the generalized Artin generators of Li: 

^,{f){g{a,a)) = g{Ma),6{f)ay^f\ 

It follows easily that ^1 is a homomorphism. Checking the above formula is straight- 
forward for each of the 4 types of generators; the work was done in their careful 
classification into the 4 types. To give the idea, we check the formula for the fourth 
type of generator (this is the only case where 6 is important). Let a be a curve 
which surrounds all punctures but the fixed one. 



ei(/)(T„0«)=7rioV;/oti(T„^«) = 



f(T/^(,)z")^(/) if<5(/) = +l 
\(T/^(,)Z-")^(/) if.5(/) = -l 



We now have that Aiit(^(i?„)) = C?2 x The group G2 is isomorphic to (Z2 x 
Z2) K G2, where, as in the introduction, the group G2 is the group of orientation 
preserving elements of G2 which fix two particular punctures. Thus, we can write 
Ant{A{Bn)) as ((Z2 x Z2) x G2) x Z. As noted by Charney- Crisp, the elements 
of G2 commute with the transvections of Aut{A(Bn)), and so, finally, we obtain 
Theorem 6: Aut(A(B„)) = (Z2 x Z2) x {G2 x Z). 

Remark. In the special case of fc = 1, we can give a more straightforward def- 
inition of the lift ^fe. Given an / G (^2, we define ^i(/) directly by the formula 
^i{f ){g{a, a)) = g{f*{a), 6{f )ay^^\ Using the presentation of and the gen- 

eralized lantern relation, one can directly check that this defines a homomorphism 
G2 ^ Aut(^(B„)). 



6.6. Automorphisms of Having constructed ^n+i we have completed 

our proof of Theorem 7. We now address the question of whether or not there is a 

splitting A\it(P{An)/Z) Aut(P(^„)). More specifically, we will explain why the 
map ^n+i is not a splitting. Since ^n+i seems like the most natural candidate for 
a splitting, we conjecture that there is no splitting. 
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Let o be a curve in Dn+i which surrounds aU punctures except the first. Let 
g e Mod(5'„_|_2) = Ant{P{An)/Z) be an element whose lift g 6 Mod(i§) satisfies 
g{di) = di and g{dn+2) = d2- Similarly to our calculations for A{Bn), we can check 
that in+iid) takes TaZ^^ to Tg^(^a)- Let / G Mod(5'„+2) be such that / o g[a) = a, 
but f og{di) = dn+2 and f og{d„+2) = di. Then Cn+i(/) takes Tg^{a) to TaZ~'^. 
However, ^n+i(/fl) takes TaZ~^ to TaZ. Thus, is not a homomorphism. 

Remark. There is a simpler proof that Aut(P(A„)) surjects onto Aut(P(A„)/Z). 
Given any / G Mod(5'„-|-2) = Aut{P{An)/Z), one can use the presentation of P(A„) 
to directly show that for any choice of {Uj}, the map given by Ta^ ■ i-^ ^/^(ai j)-^**'^ 
is a homomorphism (a convenient presentation to use for this is the "modified" 
Artin presentation in [29]). Thus, in order to obtain a lift of /, one only needs to 
choose {Uj} so that z i— > z^^; that is, X^tij needs to be or —2. Since we don't 
have explicit presentations for the other L/-, this method does not work in general. 

We also note here that an earlier version of this paper contained an incorrect com- 
putation of Aut(P(^„)). 

7. Generalized lantern relation 

We now prove the "generalized lantern relation" , used in the proof of Theorem 7. 
We freely use the notation of Section 6. 

Our goal is to understand t{z). We think of 2; as a product of elements 

and we will first understand each individually. We draw S in the plane as in 
Section 6. This allows us to see the atj in S exactly as they appear in -D„+i. 




Figure 8 

We can think of each Ta.^ as a "push map", where the i**" boundary component 

moves around the i*^ boundary component, while travelling clockwise inside j in 
such a way that it never turns (Figure 5 represents the halfway point of this push 
map). 

We can thus think of gi as a product of these push maps (see Figure 8). We now see 
the following intuitive relation: gi can also be obtained by pushing the i"^ boundary 
component around the n — i + 1 boundary components to its right all at once (see 
Figure 9). We then observe that this latter push map is equivalent to 

rp rp — 1 rp — 1 

-'■Ci.n + l-'-Ci+i^n+l di 
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Figure 9 



where the curves are as shown in Figure 10. This intuitive relation (which is aheady 
an interesting relation in the mapping class group) is explained more formally in 
the remark below (see also [29]). 




Figure 10 



We can now compute l{z) as the product of the i{gi): 

All of the Tc^j elements cancel except the first, which is equal to z, and the last, 

which is equal to T^^^ ■ Thus, t(z) is equal to the product of z with T^^^ ■ ■ -T^^^^, 
and this is exactly the generalized lantern relation. 

We notice that, applying the map n to l{z), we see that we have proven that the 
product of the gi is indeed equal to z in P(A„). 

Also, since l takes conjugates of the Ta^ ^ to the corresponding conjugates of the 
<,(Ta.^ ), the same holds for the conjugates of the gi. This fact was used in Section 6. 

Remark. We now explain a more formal framework for proving the intuitive 

relation that pushing a disk around two loops is the same as pushing it around a 
composite loop. Let X be the subset of the configuration space of n + 1 ordered 
points in the unit tangent bundle of the disk, where each point lies in a different 
fiber. There is a natural map from tti{X) Mod(S') (the projection to the disk 
of each point in X specifies the location of a particular boundary component and 
the vector specifies the rotation; if we like, we can replace boundary components 
with rigid disks in the sphere). The relation described above simply follows from 
the fact that this map is a homomorphism. Putman has observed that relations in 
TTi (X) thus give rise to many different "generalized lantern relations" . 
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8. SUPERINJECTIVE MAPS OF CURVE COMPLEXES 

Let Sm be a sphere with m > 5 punctures, and let cf) he a superinjective map of 
C(<S'rn)- We will prove Theorem 2, i.e., that 4> is induced by a unique element of 
M.odL{Sm)- The basic strategy is to show that (j) preserves the topological types of 
curves (Lemma 18), that (j) preserves the simplest type of nontrivial intersection 
between curves (Lemma 20), and then to use induction to show that 4> is surjective 
(Proposition 22). Theorem 2 is then a consequence of the following theorem of 
Korkmaz [24]: 

Theorem 15. Let m > 5. Every automorphism of C{Sm) is induced by a unique 
element ofMod{Sm)- 

A side of a curve a in Sm is one of the two connected components of Sm — o,- The 
curve a is called a k-curve if the minimum of the numbers of punctures on each 
side is k. Two 2-curves a and b in Sm are said to be adjacent if i{a, b) = 2. 

Lemma 16 (Sides). If a and b are two distinct curves which lie on the same side 
of a curve w, then (j){a) and (j}{b) lie on the same side of (j){w) . 

Proof. Choose a curve d which intersects a and b, but not w. Since 4> is superinjec- 
tive, (t){d) intersects (f){a) and <jf>(6), but not (/>(w), and so the lemma follows. □ 

Lemma 17 (2-curves). If a is a 2-curve, then (f){a) is a 2-curve. 

Proof. Choose a pants decomposition {a = ci, C2, . . . , Cms}- Applying Lemma 16, 
we see that 0(c2), . . . , (j){cm-3) must all he on the same side of (j){a}. It follows that 
(^(a) is a 2-curve. □ 

Lemma 18 (k-curves). Ifw is a k-curve, then (l>{w) is a k-curve. 

Proof. By Lemma 17, we may assume that w is not a 2-curve. Any pants decom- 
position V containing w has k — 2 curves on one side and m — k — 2 curves on the 
other side. By Lemma 16 and the injcctivity of (p, the curve 4>{w) must either be a 
fc-curve or a 2-curve. Thus, it suffices to rule out the latter possibility. 

First, suppose that w has an even number of punctures on one of its sides. Choose 
maximal collections C and C of disjoint 2-curves on each side of w. The set CUC", 
and hence (p{C) U (j>{C'), realizes the maximal number of disjoint 2-curves in Sm- 
Since (I) is injective, (/)(w) cannot be a 2-curve. 

Now suppose that w has an odd number of punctures on both of its sides. There 
are two cases. In the first case, one of the sides of w has at least five punctures. 
Choose maximal collections Cq and Ci of 2-curves on each side of w, where Cq has 
at least two 2-curves. If (f>{'w) is a 2-curve, then the collection C = Co U Ci U {w} 
maps to a maximal collection of disjoint 2-curves. Choose c G Co and an adjacent 
2-curve x with i{x,y) = for all y e C — {c}. Since (p{c) and (p{x) are distinct 
2-curves and 0(C) is maximal, (j)(c) U(f>{x) must separate two other curves of 4'{C). 
But for any curves ci , C2 G C not equal to c, we can find a curve y which intersects 
ci and C2 but does not intersect c or a; (such a curve will not exist in the case that 
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w has 3 punctures on each side). Mapping these curves forward, we contradict the 
fact that (p{x) U <p{c) separates. 

In the second case, both sides of w have 3 punctures and = Sq. Choose 2-curves 

Co, Xq, Ci, and xi, each disjoint from w, so that cq and xq arc adjacent and lie on 
one side of w and so that ci and xi are adjacent and lie on the other side of w. 
If <p{w) is a 2-curve, then (l){ci) U (j){xi) separates (p{w) and (/>(ci_i) (indices read 
modulo 2). Wc see that (f){co) and (f){ci) intersect, contradicting the fact that Co 
and ci arc disjoint. □ 

Lemma 19 (Sides II). Let w be a curve in Sm, let Fi and F2 be the sides of w, 
and let F[ and F2 be the sides of 4>{w) . Up to renumbering, Fi is homeomorphic to 
F- and (j) induces maps from the vertices of C{Fi) to those of C{F-) for i = 1,2. 

Proof. By Lemma 18, we have that Fj, is homeomorphic to F^ for i = 1, 2. If 7-" is a 
pants decomposition containing w, then V — {w} restricts to pants decompositions 
of Fx and F2, and an application of Lemma 16 completes the proof. □ 

Lemma 20 (Adjacency). If a and b are adjacent, then (j){a) and (j){b) also adjacent. 

Proof. Wc claim that 2-curvcs a and b arc adjacent if and only if there exists a 
curve w and curves x and y so that: a and b lie on a thrice-punctured side of w, 
X intersects a and w but not b and not y, and y intersects b and w but not a and 
not X. By Lemma 18, Lemma 19 and the definition of superinjectivity, all of these 
properties arc preserved by cp, and thus the lemma will follow. 

One direction is easy: if a and b are adjacent, then we can find curves w, x, and 
y which satisfy the given properties. Now suppose that there exist curves w, x, 
and y which satisfy the given properties. We restrict our attention to the side of w 
containing a and b. On this subsurface 5", x and y are collections of disjoint arcs. 
Note that on a thrice-punctured disk, there can be at most three families of disjoint 
parallel arcs. However, since a is a curve disjoint from y, arcs of y can only appear 
in one of these families. The same is true for x, and we see that the arcs of x are 
not parallel to the arcs of y. Thus, a must lie in the component of S' — y which is 
a twice punctured disk. There is only one such curve. Likewise, there is only one 
choice for b, and we see that a and b are adjacent. □ 

We alter the definition of the curve complex for ^4 so it is the flag complex with 
vertices for ciirvcs in S4 and edges corresponding to adjacency. It is well-known that 
0(34) is isomorphic to the classical Farey graph (sec [31]). Further it is not hard 
to see that an injective simplicial map of the Farcy graph to itself is determined by 
what it does to a single triangle. We thus have the following fact. 

Lemma 21. Any injective simplicial map €{84) — »■ €{84) is surjective. 

As discussed at the start of this section, the following proposition completes the 
proof of Theorem 2. 



Proposition 22. is surjective. 
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Proof. Wc proceed by induction on m, starting with base case m = 4, which is 
covered by Lemma 21. Now assume that m > 5, and that the proposition is true 
for all spheres with fewer punctures. 

Let c be any curve in Sm- By Lemma 19, induces superinjective maps from the 
curve complexes of the sides of c to the curve complexes of the sides of Sm — (t){c); 
if any of the components are homeomorphic to ^4, then we apply Lemma 21, and 
if any of the components are homeomorphic to S3, then we simply throw it out. 

By induction, wc conclude that these induced maps arc surjcctivc. In other words, 
for any curve in the image of 0, the entire set of points joined to that curve by an 
edge in C{Sm) is in the image of (f). Since C{Sm) is connected, it follows that (p is 
surjective. □ 

Remark. An earlier version of this paper used a different argument between 

Lemma 20 and the conclusion of the proof. The approach, already used in several 
papers [20, 24, 18, 17, 16, 2], was to show that 4> induces a map of the arc complex 
and to find an element of Mod(S'„i) which agrees with (j) on some maximal simplex 
of the arc complex (injcctivc simplicial maps of the arc complex arc determined 
by their action on a single maximal simplex). We did this by quoting parts of 
Korkmaz's proof that automorphisms of C{Sm) induce injective simplicial maps of 
the arc complex. 

The idea of showing the surjectivity of (j) and directly applying the theorem of 
Korkmaz came much later, and gives a much simpler way of completing the proof. 
Concurrently with the revision of this paper, the induction argument was used by 
the authors to give a very short argument that all superinjective maps are surjective 
[4]. 

We also remark that the proof can also be simplified using the idea of the adjacency 
graph, introduced by Behrstock Margalit and Shackleton [2] [32]. However, so 
as not to overly confuse the chronological relationships between these papers, we 
refrain from employing this useful tool here. 
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